مسیریابی وسایل نقلیه با در نظر گرفتن پنجره زمانی، انبار موقت و مرجوعی کالا

پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده فنی
نویسنده آرش مسلم‏ آذر
استاد راهنما مقصود سلیمانپور علی دنیوی
سال انتشار 1392

چکیده

در سال های اخیر استفاده از انبار عبوری در زنجیره‏ ی تأمین به دلیل مزایای فراوان آن رو به فزونی است. انبار عبوری یک گره میانی در شبکه‏ ی توزیع بوده که منحصراً به جابجایی بار وسایل نقلیه اختصاص دارد. یکی از مسائل که در حوزه‏ ی انبار عبوری می تواند بررسی شود، مسیریابی وسایل نقلیه است. بکارگیری روش‏ های فرا ابتکاری برای مسائل این حوزه، در سال‏ های اخیر بطور روزافزونی گسترش یافته و مقالات بسیاری در این خصوص به چاپ رسیده است که می‏ توان از پژوهش‏ های ون و لارسن، لاربی، دوندو و سانتوس به عنوان اثرگذارترین این پژوهش‏ ها نام برد. در این پایان‏ نامه مسئله‏ ی مسیریابی وسایل نقلیه با در نظر گرفتن یک انبار عبوری و مرجوعی کالا مورد بررسی قرار گرفته است. وسایل نقلیه‏ ی ناهمگن، کالا را از طریق انبار عبوری از تأمین‏ کننده به مشتری متناظر آن می رسانند. بعد از رسیدن کالاها به انبار عبوری، با توجه به نیاز مشتری و هزینه های حمل و نقل مرسولات طبقه بندی شده و بدون ذخیره سازی بلند مدت به ناوگان حمل و نقل تحویل داده می‏ شوند تا به مشتری رسانده شود. در ادامه، کالاهای مرجوعی از مشتریان مرجوع‏ کننده دریافت شده و با طی مراحلی مشابه به تأمین‏ کننده‏ ی اولیه برگشت داده می‏ شود. در این پایان‏ نامه فرض می شود که پنجره‏ های زمانی نرم هستند. تابع هدف کمینه‏ سازی کل زمان های سفر به علاوه‏ ی کمینه‏ سازی دیرکردها از پنجره‏ ی زمانی است. برای مدل‏سازی مسئله، یک برنامه‏‏ ریزی عدد صحیح مختلط ارائه شده است. حل قطعی مدل در ابعاد کوچک با استفاده از نرم‏ افزار گمس و حل کننده‏ ی سیپلکس و در ابعاد متوسط و بزرگ به کمک دو الگوریتم فرا ابتکاری ژنتیک و شبیه سازی تبرید صورت می‎‏پذیرد. در مقایسه‎ی دو الگوریتم فرا ابتکاری با یکدیگر، مشخص شد که جواب‏ های الگوریتم شبیه‏ سازی تبرید به لحاظ برازندگی از جواب‏ های تولید شده توسط الگوریتم ژنتیک بهتر بوده ولی به لحاظ مدت زمان حل، الگوریتم ژنتیک برتر است. جواب‏ های الگوریتم شبیه‏ سازی تبرید در بدترین حالت کم‏تر از 11% با جواب‏ های دقیق فاصله داشته، حال آنکه به لحاظ زمانی تا 90% صرفه‏ جویی را در بر دارد. در مورد الگوریتم ژنتیک این اعداد 30% برای برازندگی و بیش از 95% برای زمان حل مسئله می‏ باشد.

منابع مشابه

حل مسئله مسیریابی وسایل نقلیه با پنجره های زمانی نرم

کی از مباحث مهم که در چند دهه اخیر کاربرد بسیار بالایی در عمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل و نقل مطرح شده است بحث مسئله مسیریابی وسایل نقلیه1 (vrp) است. مسئله مسیر یابی وسایل نقلیه به مجموعه ای از مسایل اطلاق می گردد که در آن تعدادی خودرو متمرکز در یک یا چند قرار گاه بایستی به مجموعه ای از مشتریان مراجعه نموده و خدمتی را ارایه دهند که هر یک دارای تقاضای معینی می باشند. ای...

متن کامل

حل مسأله مسیریابی وسایل نقلیه با در نظر گرفتن سفرهای چندگانه و پنجره های زمانی در مدیریت پسماند شهری با استفاده از الگوریتم بهینه سازی گرگ خاکستری

یکی از مهم‌ترین مسائل نگران‌کننده جوامع بشری در سال‌های اخیر مدیریت پسماند شهری بوده که از جمله ملزومات اصلی هر شهر می‌باشد و بی‌توجهی نسبت به آن می‌تواند برای هر شهر و حتی ساکنان روستاهای اطراف آن مشکل‌آفرین باشد. مناطق شهری بیشترین مقدار زباله را تولید کرده و در نتیجه به یک سیستم کارا جهت جمع‌آوری زباله و دفع آن نیازمند است که تعیین و تثبیت آن بسیار مشکل و هزینه‌بر است. در این راستا، این مقال...

متن کامل

توسعه مدل ریاضی چندهدفه برای مسأله مسیریابی وسایل نقلیه جهت حمل مواد سوختی با در نظر گرفتن پنجره زمانی و عوامل زیست محیطی

در این مقاله، مسأله مسیریابی وسایل حملونقل مواد سوختی با در نظر گرفتن محدودیت پنجره زمانی و عوامل زیست محیطی مورد بررسی قرار میگیرد. این مدل علاوه بر کمینه کردن هزینه ها و کاهش ریسک، برقراری تعادل در مسیر پیمایشی هر وسیله نقلیه را با در نظر گرفتن پیامدهای زیست محیطی مد نظر قرار داده تا ضمن اینکه ایمنترین مسیرها در عین اقتصادی بودن یافت شود مسیرهای انتخابی برای وسایل نقلیه به گونه ای انتخاب...

متن کامل

مسیریابی وسایل نقلیه الکتریکی با در نظر گرفتن وابسته بودن میزان مصرف سوخت به میزان بار

در طی سال‌های گذشته، تحقیقات زیادی به جهت کاهش هزینه حمل و نقل با استفاده از مدل‌های متفاوت مسأله مسیریابی وسیله نقلیه صورت گرفت. افزایش هزینه های توزیع کالا و تبعات ناشی از افزایش میزان آلایندگی ناشی از وسائل نقلیه، باعث شد استفاده از مدلهای مسیریابی وسائل نقلیه سبز، رواج بیشتری پیدا کند.. یکی از راهکارهای کاهش آلودگی، استفاده از وسایل نقلیه الکتریکی است. این وسایل دارای آلایندگی ناچیز هست...

متن کامل

توسعه مدل ریاضی چندهدفه برای مسأله مسیریابی وسایل نقلیه جهت حمل مواد سوختی با در نظر گرفتن پنجره زمانی و عوامل زیست محیطی

متن کامل

مسئله مسیریابی وسایل نقلیه چند قرارگاهی و چند محصولی با پنجره زمانی فازی، اهداف چندگانه و انعطاف‌پذیری در تعیین قرارگاه

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}

نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه ارومیه - دانشکده فنی

کلمات کلیدی

انبار موقت عبوری مسیریابی وسایل نقلیه کالای مرجوعی پنجره‏ ی زمانی

میزبانی شده توسط پلتفرم ابری doprax.com